Average-case time complexity
Synonyms for "average-case time complexity" (8 found)
Ranked by relevance and common usage.
Closest matches (2)
Noun(2 words)
average runtimeempirical average runtime
Strong matches (2)
Noun(2 words)
expected running timeexpected-case
Related words (4)
Noun(4 words)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
5 entriesalgorithmic measurecomputational complexityexecution time measureruntime measuretime complexity
More specific
9 entriesaverage timeexpected timeexponential average-caselinear average-casemean timemeasured runtimepolynomial average-caseprofiling dataprofiling result
Collocations
10 entriesalgorithm analysisaverage-case analysisexpected runtimeexpected timeprobabilistic modelrandom inputrandom input modeltime complexitytypical inputtypical runtime
Inflections
3 entriesaverage-case time complexitiesmore average-case time complexitymost average-case time complexity
Derivations
1 entriesaverage-case analysis